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ABSTRACT OF THE DISCLOSURE 
A mQchaniGm is pro\adod for reordering R eordering bus transactions te- 
increas e- i ncreases bus utilization in a cQH?^ > « ! te3: - systom in which w here a split- 
transaction bus is bridged to a single-envelope bus. In one embodiment, both 
masters and slaves are ordered > - simplifying implcmontation- In iin another 
embodiment, the system-i -s- morQ looGolyHgouplod with only masters being are 
ordered. Greater bus utilization is thereby achieved- To avoid deadlock, 
transactions begim on the split-transaction bus are monitored. When a 
combination of transactions would r result in deadlock if a predetermined 
further transaction were to begin, result in doadlock, t his condition is detected. 
In the more tightly coupled system, the predetermined fxirther transaction74f4t 
is refused if requested, is refused, thereby -avoiding deadlock. In flie more 
loosely-coupled system, the flexibility afforded by unordered slaves is taken 
advantage of to , in the typical case, reorder the transactions and avoid deadlock 
without killing any transaction. Where a data dependency exists that would 
prevent such reordering, the further transaction transactions is killed as in the 
more tightly-coupled embodiment. Data dependencies are detected in 
accordance with address-coincidence signals generated by slave devices on a 
cache-line basis. Jn accordanco vrith a further optimizaldor i- , at least one slav e- 
do\dcc (e.g., DRAM) gonoratOG page coinddence bits. When two transactiono to 
the slave dovicQ - arc to the same address page, the transactions ore reordered if 
nccGQpary to cncuro that they arc exoeirt - ed - one - aftcr another without any - 
intervening transac1ion> Latcncj f ^ of the slave io thereby reduced. 
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Applicant submits that no fee is required in response to the Notice 
to File Corrected Application Papers. 

Respectfully submitted, 
JAMES D. KELLY et al 
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